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In the Drawings 

Fig. 3B of the drawings has been corrected to add 
descriptive legends of each of the attribute spaces in the 
drawings, as requested by the Examiner. Fig. 4 has been amended 
to correct a typographical error noted by the Examiner in step 
400. 
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FIG. 4 



GENERATE STATISTICS 
FOR SELECTION 
CRITERIA(ON) IN A 
RELATION. 
400 



ANY INDEX FOR 
ATTRIBUTE(S) IN 
CRITERIA(ON)? 
402 



VALIDATE STATISTICS 
FOR EACH SUBSPACE 
USING INDEX (FIG. 5). 
418 



No 



IDENTIFY SUBSPACE 
COMBINATION. 
406 



Yes, 



INDEXES 
AVAILABLE FOR 
ALL SUBSPACES? 
408 



|No 



COMPUTE STATISTIC FOR 
SELECTION CRITERIA(ON) 
BY ASSUMING 
INDEPENDENCE. 
420 



No 



SELECT SUBSPACE 
COMBINATION HAVING 
CLOSEST AVAILABLE 
INDEXES. 
412 



Yes 



/ ANY SUBSPACE \ 
lYes/ COMBINATIONS \ 
' \ REMAINING TO CHECK. / 
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VALIDATE 
STATISTICS USING 
INDEX (FIG. 5). 
404 



VALIDATE STATISTICS 
FOR EACH SUBSPACE 
USING INDEX (FIG. 5). 
414 



COMPUTE STATISTIC FOR 
SELECTION CRITERIA(ON) BY 
ESTIMATING UNINDEXED 
ATTRIBUTES, ASSUMING 
INDEPENDENCE. 
416 
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